بررسی کران ها برای مقادیر ویژه گراف

پیداکردن کران برای مقادیر ویژه چند جمله ای های ماتریسی

کران هایی برای مجموع و حاصل ضرب مقادیر ویژه لاپلاسین و لاپلاسین بدون علامت گراف ها

فرض کنید g گرافی n رأسی باشد. مقادیر ویژ? لاپلاسین بدون علامت و لاپلاسین g که به صورت نزولی مرتب شده اند را به ترتیب با q_1 (g)???q_n (g)?0 و ?_1 (g)????_(n-1) (g)??_n (g)=0, نمایش می¬دهیم. حدسی در مورد مقادیر ویژ? لاپلاسین گراف¬ها بیان می کند که ?_1 (g)-?_(n-1) (g)?n-1 یا به طورمعادل ?_1 (g)+?_1 (¯g)?2n-1 که در آن ¯g گراف مکمل g است. در این رساله، این حدس را برای گراف¬های دوبخشی ثابت می¬کن...

کران های جدیدی برای مقادیر ویژه ی حاصل ضرب آدامار و حاصل ضرب فن ماتریس ها

فرض کنیدa و b ماتریس های نامنفی باشند. یک کران بالای جدید برای شعاع طیفی حاصل ضرب آدامار ماتریس های نامنفیa و b بدست آمده است. در ضمن یک کران پایین جدید برای کمترین مقدار ویژه ی حاصل ضرب فن m-ماتریس های نامنفرد وکران پایین جدیدی برای کمترین مقدار ویژه ی حاصل ضرب آدامار یک m- ماتریس و معکوس یک m-ماتریس بیان می شود. این کران ها نتایج قبلی رابهبود می بخشند و برخی نتایج متناظر را تعمیم می بخشد.فر...

کران هایی برای کمترین مقدار ویژه ی m-ماتریس ها

فرض کنید a یک m-ماتریس نامنفرد و (?(a کمترین مقدار ویژه ی آن باشد. تاکنون کران هایی برای ?(a)‎ در حالتی که a‎ یک m-‎ماتریس قطرغالب زنجیری ضعیف باشد، داده شده است. این تحقیق کران های جدیدی از ?(a)‎ را برای -m‎ماتریس نامنفرد کلی a‎ می سازد. مثال های عددی نشان می دهند که نتایج بدست آمده در بعضی حالات، نتایج معلوم قبلی را بهبود می بخشند.

کران یابی مقادیر ویژه و شعاع طیفی ماتریسهای مختلط

این پایان نامه در راستای تعیین حدود برای مقادیر ویژه و شعاع طیفی ماتریسهای مختلط می باشد. در ابتدا برای ∑_(i=1)^n〖|λi|2〗 مجموع توان دوم قدرمطلق مقادیر ویژه چندین کران بالا ارائه شده است و با استفاده از این روابط دایره و بیضی و مستطیلهایی ارائه شده که شامل مقادیر ویژه هستند و سپس این نواحی با هم مقایسه شده اند.همچنین کران بالا و پایین شعاع طیفی ماتریس نیز مورد بررسی قرار گرفته است. در نهایت نیز ...

مقادیر ویژه گراف های خطی و انرژی گراف های کاترپیلار

چکیده انرژی گراف gبرابر است با مجموع قدر مطلق مقادیر ویژه ماتریس مجاورت آن. درخت کاترپیلار درختی است که با حذف تمام رئوس تنها یک مسیر ایجاد می کند. برای و ، فرض کنید به طوری که , ,…, و در آن فرض کنید c (p) درخت کاترپیلار حاصل از ستاره های و مسیر باشد که ریشه ستاره به iامین راس متصل است. گراف خطی c (p) را نیز با نشان می دهیم که تشکیل شده است از دنباله هایی مرتب گراف های کامل ، به طوری که هر...